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CLAIMS 

1 . (Amended) A text mining apparatus comprising: 

means for generating a sentence structure from an input document; 

means for generating a similar structure of patterns having a similar 
meaning of a partial structure of the sentence structure by performing 
predetermined conversion operation, including at least change in connection of 
branches in a graph structure , of the partial structure; and 

means for determining the patterns having the similar meaning as the 
identical pattern and detecting the pattern. 

2. A text mining apparatus according to Claim 1 , further comprising: 
a storage unit that stores a set of documents as a text mining object; 

and 

an analyzing unit that inputs and analyzes the document of the storage 
unit and obtains the sentence structure, 

wherein the analyzing unit analyzes the document, and generates the 
sentence structure containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node 
on a modifiee. 

3. A text mining apparatus according to Claim 1 , wherein the means for 
generating the similar structure comprises: 

means for performing parallel modification of the sentence structure; 
means for generating a partial structure of the sentence structure; 
means for performing non-directional branching of a directional branch 
of the sentence structure and/or partial structure; 

means for replacing a synonym in the sentence structure and/or partial 
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structure by referring to a synonym dictionary; and 

means for performing non-ordering of ordering trees of the sentence 
structure and/or partial structure, and wherein; 

the means for generating the similar structure uses the similar structures 
as an equivalent class of the partial structure of the sentence structure. 

4. (Amended) A text mining apparatus comprising: 

a storage unit that stores a set of documents as a text mining object; 

an analyzing unit that reads and analyzes the document from the 
storage unit and obtains the sentence structure; 

a similar-structure generating unit that performs predetermined 
modification operation, including at least change in connection of branches in a 
graph structure, of the partial structure of the sentence structure obtained by 
the analysis of the analyzing unit, and generates a similar structure of patterns 
having a similar meaning; and 

a pattern detecting unit that uses the similar structure generated by the 
similar-structure generating unit as an equivalent class of the partial structure 
on the generation source, and detects the pattern. 

5. A text mining apparatus according to Claim 4, wherein the pattern 
detecting unit uses the similar structure as the equivalent class of the partial 
structure on the generation source, and detects the pattern. 

6. A text mining apparatus according to Claim 4, wherein the similar- 
structure generating unit comprises: 

means for performing parallel modification of the sentence structure; 
means for generating a partial structure of the sentence structure; 
means for performing non-directional branching of a directional branch 
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of the sentence structure and/or partial structure; 

means for replacing a synonym in the sentence structure and/or partial 
structure by referring to a synonym dictionary; and 

means for performing non-ordering of ordering trees in the sentence 
structure and/or partial structure, and wherein; 

the similar-structure generating unit generates the similar structure of 
the sentence structure and sets the similar structure as an equivalent class. 

7. A text mining apparatus according to Claim 4, further comprising: 
means for adjusting the operation so that a user determines how similar 

patterns are identical and detecting the pattern. 

8. A text mining apparatus comprising: 

a storage unit that stores a set of documents as a text mining object; 

an analyzing unit that reads and analyzes the document from the 
storage unit and obtains a sentence structure; 

a similar-structure generation adjustment unit that generates a first 
determination item for determining, from a user input, whether or not the 
structures are identical one every type of differences between the sentence 
structures; 

a similar-structure determination adjustment unit that generates a 
second determination item for determining, from a user input, whether or not 
the structures are identical ones every type of differences between attribute 
values; 

a similar-structure generating unit that performs predetermined 
conversion operation of a partial structure of the sentence structure obtained 
by the analyzing unit in accordance with the first determination item generated 
by the similar-structure generation adjustment unit and generates similar 
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structures having a similar meaning of the partial structure; and 

a similar-pattern detecting unit that uses the similar structure generated 
by the similar-structure generating unit as an equivalent class of the partial 
structure on the generation source and detects the frequent pattern by ignoring 
the difference between the attribute values in accordance with the second 
determination item of the similar-structure determination adjustment unit. 

9. A text mining apparatus according to Claim 8, wherein the analyzing 
unit analyzes the document, and generates the sentence structure containing a 
clause having a node and indicating at least a dependency as a directional 
branch from the node on a modifier to the node on a modifiee determination, 
and 

the attribute value includes the surface case and/or the information 
about the attached word, added to the sentence structure. 

10. A text mining apparatus according to Claim 8, wherein the similar- 
pattern detecting unit detects a frequent similar pattern. 

11. A text mining apparatus according to Claim 8, wherein the similar- 
structure generating unit comprises: 

means for performing parallel modification of the sentence structure 
when the first determination item determines the parallel modification; 

means for generating the partial structure of the sentence structure; 

means for performing non-directional branching of a directional branch 
of the sentence structure and/or partial structure when the first determination 
item determines the non-directional branching of the directional branch; 

means for replacing a synonym in the sentence structure and/or partial 
structure by referring to a synonym dictionary when the first determination item 
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includes replacement of the synonym; and 

means for performing non-ordering of ordering trees of the sentence 
structure and/or partial structure when the first determination item determines 
the non-ordering of the ordering trees, and wherein; 

the similar-structure generating unit generates a similar structure of the 
sentence structure and sets the similar structure as the equivalent class. 

12. (Amended) A text mining method comprising: 

a step of generating a sentence structure from an input document; 

a step of generating a similar structure of patterns having a similar 
meaning of a partial structure of the sentence structure by performing 
predetermined conversion operation, including at least change in connection of 
branches in a graph structure , of the partial structure; and 

a step of determining the patterns having the similar meaning as the 
identical pattern and detecting the pattern. 

13. A text mining method according to Claim 12, further comprising: 

a step of inputting and analyzing the document from a storage unit that 
stores a set of documents as a text mining object and generating the sentence 
structure containing a clause having a node and indicating at least a 
dependency as a directional branch from the node on a modifier to the node 
on a modifiee. 

14. A text mining method according to Claim 12, wherein the step of 
generating the similar structure comprises: 

a step of performing parallel modification of the sentence structure; 

a step of generating a partial structure of the sentence structure; 

a step of performing non-directional branching of a directional branch of 



6 



Amended Claims 



the sentence structure and/or partial structure; 

a step of replacing a synonym in the sentence structure and/or partial 
structure by referring a synonym dictionary; and 

a step of performing non-ordering of ordering trees in the sentence 
structure and/or partial structure, and 

sets the similar structure as an equivalent class of the partial structure. 

15. (Amended) A text mining method comprising: 

a step of analyzing the document from a storage unit that stores a set of 
documents as a text mining object and obtaining a sentence structure; 

a step of performing predetermined modification operation, including at 
least change in connection of branches in a graph structure, of a partial 
structure of the sentence structure and generating a similar structure having 
patterns with a similar meaning; 

a step of using the generated similar structures as an equivalent class of 
the partial structure on the generation source and detecting the pattern. 

16. A text mining method according to Claim 15, further comprising: 

a step of using the similar structure as an equivalent class of the partial 
structure on the generation source and detecting a frequent pattern. 

17. A text mining method according to Claim 15, wherein the step of 
generating the similar structure comprises: 

a step of performing parallel modification of the sentence structure; 
a step of generating the partial structure of the sentence structure; 
a step of performing non-directional branching of the directional branch 
of the sentence structure and/or partial structure; 

a step of replacing a synonym in the sentence structure and/or partial 
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structure by referring to a synonym dictionary; and 

a step of performing non-ordering of ordering trees in the sentence 
structure and/or partial structure, and 

generates the similar structure of the sentence structure and sets the 
similar structure as an equivalent class. 

18. A text mining method according to Claim 17, further comprising: 

a step of adjusting the operation so that a user determines how similar 
patterns are identical and detects the pattern. 

19. A text mining method comprising: 

a step of analyzing a document from a storage unit that stores a set of 
documents as a text mining object and obtaining the sentence structure; 

a step of generating, from a user input, a first determination item for 
determining whether or not the structures are identical ones every type of 
differences between sentence structures; 

a step of generating, from a user input, a second determination item for 
determining whether or not the structures are identical ones every type of 
differences between attribute values; 

a step of performing predetermined modification operation of the partial 
structure of the sentence structure obtained by the analyzing unit and 
generating a similar structure having a similar meaning of the partial structure 
in accordance with the generated first determination item; and 

a step of using the generated similar structure as an equivalent class of 
the partial structure on the generation source and detecting the pattern by 
ignoring the difference between the attribute values in accordance with the 
second determination item. 
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20. A text mining method according to Claim 19, wherein the step of 
obtaining the sentence structure generates the sentence structure containing a 
clause having a node and indicating at least a dependency as a directional 
branch from the node on a modifier to the node on a modif iee, and 

the attribute value includes a surface case and/or the information about 
the attached word, added to the sentence structure. 

21. A text mining method according to Claim 19, wherein the frequent 
similar pattern is detected. 

22. A text mining method according to Claim 19, wherein the step of 
generating the similar structure comprises: 

a step of performing parallel modification of the sentence structure when 
the first determination item determines the parallel modification; 

a step of generating the partial structure of the sentence structure; 

a step of performing non-directional branching of a directional branch of 
the sentence structure and/or partial structure when the first determination item 
determines the non-directional branching of the directional branch; 

a step of replacing a synonym of the sentence structure and/or partial 
structure by referring to a synonym dictionary when the first determination item 
determines the synonym replacement; and 

a step of performing non-directional branching of ordering trees of the 
sentence structure and/or partial structure when the first determination item 
determines the non-directional branching of the ordering trees, and 

generates the similar structure of the sentence structure and sets the 
similar structure as an equivalent class. 



23. (Amended) A program for enabling a computer forming a text 
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mining apparatus to execute: 

processing for analyzing a document in a storage unit that stores a set 
of documents as a text mining object and obtaining a sentence structure; 

processing for performing predetermined conversion operation of a 
partial structure of the sentence structure and generating a similar structure 
having a similar meaning of the partial structure, including at least change in 
connection of branches in a graph structure: and 

processing for using the generated similar structure as an equivalent 
class of the partial structure on the generation source and detecting a 
predetermined pattern. 

24. (Amended) A program for enabling a computer forming a text mining 
apparatus to execute: 

processing for analyzing a document in a storage unit that stores a set 
of documents as a text mining object and obtaining a sentence structure; 

processing for performing predetermined conversion operation, including 
at least change in connection of branches in a graph structure, to a similar 
structure of the sentence structure and generating the similar structure of 
patterns having a similar meaning of the partial structure; and 

processing for using the generated similar structure as an equivalent 
class of the partial structure on the generation source and detecting a pattern 
by ignoring the difference between attribute values. 

25. A program for enabling a computer forming a text mining apparatus 
to execute: 

processing for analyzing a document in a storage unit that stores a set 
of documents as a text mining object and obtaining a sentence structure; 
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processing for generating, from a user input, a first determination item 
for determining whether or not structures are identical ones every type of 
differences between the sentence structure and a second determination item 
for determining whether or not structures are identical ones every type of 
differences between the attribute values; and 

processing for performing predetermined conversion operation of a 
partial structure of the sentence structure in accordance with the first 
determination item for determining whether the structures are identical ones 
every type of differences between the sentence structures and generating the 
similar structure of the patterns having the similar meaning; and 

processing for using the generated similar structure as an equivalent 
class of the partial structure on the generation source and detecting the 
frequent pattern in accordance with the second determination item for 
determining whether or not the structures are identical ones by ignoring the 
difference between the attribute values every type of differences between the 
attribute values. 



